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Description 

This invention relates generally to information 
signal processing, and in particular to the field of 
processing time sequential information signals, such 5 
as video signals, for the purpose of reducing the 
amount of information to be transferred from an en- 
coding site to a decoding site. A particular use of the 
invention is in the communication of color video data 
over telephone lines. to 

Encoding of digital television signals ordinarily re- 
quire a transmission rate of approximately 200 
Mbits/s. Recent developments in coding systems 
have permitted the transmission rate to be cut to less 
than 2 Mbits/s. Coding systems using block oriented is 
analysis of video picture frames and processing by a 
conventional hybrid discrete cosine transform (DCT) 
coefficient permit transmission at rates of between 
64 Kbits/s and 384 Kbits/s. Such a system is descri- 
bed in Gerken and Schiller, "A Low Bit-Rate Image 20 
Sequence Coder Combining A Progressive DPCM On 
Interleaved Rasters With A Hybrid DCT Technique", 
IEEE Journal on Selected Areas in Communications, 
Vol. SAC-5, No. 7, August, 1987. Adaptive coding 
techniques applied to such DCT processing have al- 25 
lowed video data transmission at rates as low as one 
to two bits per pixel, as is described in Chen and 
Smith, "Adaptive Coding of Monochrome and Color 
Images", IEEE Transactions on Communications, 
Vol. COM-25, No. 11, November 19, 1977. However, 30 
information transmitted at such low data rates seri- 
ously affects the ability to reconstruct a sufficient 
number of frames per second so that a real time pic- 
ture is acceptable to a viewer. High capacity tele- 
phone lines are available which will carry transmis- 35 
sions at a rate of up to 1.544 Mbits/s, but such lines 
are extremely expensive at a dedicated use rate, and 
are still quite expensive at a scheduled use rate. Low- 
er capacity telephone lines are available which permit 
transmission at rates of up to 56 Kbits/s and 64 40 
Kbits/s. Relatively expensive video digital and coding 
devices are commercially available which will trans- 
mit a video signal at 56,000 bits per second, so that 
it is necessary to utilize a combination of a device of 
this nature with the high capacity 1.544 Mbits/s tele- 45 
phone line to allow a framing speed much faster than 
about one frame per second. The current transmis- 
sion rate limit of ordinary telephone lines approaches 
18,000 bits per second, so that transmission of real 
time sequencing of video pictures over ordinary tele- 50 
phone lines has been viewed in the prior art as not be- 
ing feasible. 

Various schemes for reducing the amount of re- 
dundancy of information to be transmitted in a digital 
video signal have been used. One technique is to util- 55 
ize a slow scan camera; and another technique is to 
transmit every nth scanning line for each frame. An- 
other technique involves the sending of only those 



parts of a picture frame which are deemed to be im- 
portant or to have changed in some significant man- 
ner, by dividing the picture frame into a number of 
segments or blocks which are typically 3X3 or 4X4 
groups of pixels, and analyzing the content of the 
blocks. These techniques tend to also reduce the re- 
solution of the video picture. 

Another technique in the reduction of transmis- 
sion time which does not decrease the resolution of 
a picture transmitted is run length encoding. In run 
length encoding, the scan lines of a picture frame are 
encoded as a value of the color content of a series of 
pixels and the length of the sequence of pixels having 
that value or range of values. The values may be a 
measure of the amplitude of a video signal, or other 
properties of such video signals, such as luminance 
or chrominance. An example of a system which utiliz- 
es run length coding of amplitude of video signals is 
U.S. Patent No. 3,609,244 (Mounts). In that system, 
a frame memory also determines frame to frame dif- 
ferences, so that only those differences from one 
frame to the next are to be transmitted. Another ex- 
ample of a method for transmitting video signals as 
compressed run length values which also utilizes 
statistical coding of frequent values to reduce the 
number of bits required to represent data is U.S. Pa- 
tent US-A-4,420,771 (Pirsch). 

Ideally, compression of color video information to 
allow real time sequencing of picture frames at a 
range of up to 15 frames per second, and at bit rates 
as low as 11,500 bits per second would be desirable, 
to allow the communication of color video data over 
ordinary telephone lines. A video data compression 
system able to achieve equivalent data transmission 
rates as systems using higher quality telephone lines 
with more efficient and less costly equipment than is 
currently available would also be desirable. 

According to one aspect the present invention 
provides a method of compressing digital colour video 
data in a video system having means for providing a 
color video signal for a plurality of video picture 
frames, each picture frame comprising a plurality of 
scan lines composed of a plurality of pixels and util- 
izing a digitized color video signal having three digital 
color components, said video system including 
means for determining a luminance function for each 
pixel, means for determining which of said pixels on 
each scan line represent decision points based upon 
said luminance function, each decision point defining 
the end of one run length and the beginning of another 
run length, and means for encoding at least a portion 
of said plurality of pixels in each scan line as a plur- 
ality of combinations of said run lengths and associ- 
ated three digital color components, each of said run 
lengths being of a first digital word size, and said three 
digital color components being of second, third and 
fourth digital word sizes, respectively, the method 
comprising the steps of: 
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a) encoding all of said digital color components in 
said picture frame according to a look-up table in 
a memory means of digitally compressed color 
codes of the most visually significant color com- 
binations of a fifth digital word size smaller than 
the sum of said second, third and fourth digital 
word sizes; and 

b) combining each of said run lengths with asso- 
ciated digitally compressed color code to repre- 
sent at least a portion of said picture frame in said 
memory means. 

According to another aspect the present inven- 
tion provides a system for compressing digital color 
video data in a video system having means for provid- 
ing a color video signal for a plurality of video picture 
frames, with each picture frame comprising a plural- 
ity of scan lines composed of a plurality of pixels and 
utilizing a digitized color video signal having three dig- 
ital color components, said video system including 
means for determining a luminance function for each 
pixel, means for determining which of said pixels on 
each scan line represent decision points based upon 
said luminance function, each decision point defining 
the end of one run length and the beginning of another 
run length, and means for encoding at least a portion 
of said plurality of pixels in each scan line as a plur- 
ality of combinations of said run lengths and associ- 
ated said three digital color components, each of said 
run lengths being of a first digital word size, and said 
three digital color components being of second, third, 
and fourth digital word sizes, respectively, said sys- 
tem for compressing digital color video data compris- 
ing: 

a) means forencoding all of said digital color com- 
ponents in said picture frame according to a look- 
up table in a memory means of digitally com- 
pressed color codes of the most visually signifi- 
cant color combinations of a fifth digital word size 
smaller than the sum of said second, third and 
fourth digital word sizes; and 

b) means for combining each of said run lengths 
with associated digitally compressed color codes 
to represent at least a portion of said picture 
frame in said memory means. 

According to another aspect the present inven- 
tion provides a method of decompressing digital color 
video data compressed in a video system utilizing a 
plurality of digitized signals representing a plurality of 
combinations of run length of a first digital word size, 
said run length being determined on the basis of a lu- 
minance function of the pixel data of the uncom- 
pressed original color video data, and associated dig- 
itally compressed color code of a second digital word 
size for at least a portion of a plurality of scan lines of 
a video picture frame, and utilising a look-up table of 
said digitally compressed color codes for the most vis- 
ually significant color combinations of three corre- 
sponding digital color components, said method com- 



prising the steps of: 

a) dividing each of said combinations into a run 
length and associated digitally compressed color 
code; 

5 b) decoding said digitally compressed color 

codes according to said look-up table to form a ta- 
ble in a memory means of said three digital color 
components for each said run length, said three 
digital color components having third, fourth, and 

10 fifth digital word sizes, respectively, the sum of 

which is larger than said second digital word size; 
and 

c) storing at least a portion of said run length and 
corresponding digital color components in an ar- 
ts ray in a buffer memory means of run length and 
digital color component data representing said 
plurality of scan lines in said video picture frame. 
According to a further aspect the present Inven- 
tion provides a system for decompressing dig ital color 
20 video data in a video system utilizing a plurality of 
digitized signals representing a plurality of combina- 
tions of run length and associated digitally com- 
pressed color code for at least a portion of a plurality 
of scan lines of a video picture frame, and utilising a 
25 look-up table of said digitally compressed color codes 
for the most visually significant color combinations of 
three corresponding digital color components, said 
run length being of a first digital word size and being 
determined on the basis of a luminance function of 
30 the pixel data of the original uncompressed color vid- 
eo data, and said digitally compressed color codes 
being of a second digital word size, respectively, the 
system comprising: 

a) means for dividing each of said combinations 
35 into a run length and associated digitally com- 
pressed color code; 

b) means for decoding said digitally compressed 
color codes according to said look-up table to 
form a table in a memory means of said three dig- 

40 ital color components for each said run length, 

said three decoded color components having 
third, fourth, and fifth digital word sizes, respec- 
tively, the sum of which is larger than said second 
digital word; and 
45 c) means for storing at least a portion of said run 

length and said corresponding digital color com- 
ponents in an array in a buffer memory of run 
length and color component data representing 
said plurality of scan lines in said video picture 
so frame. 

In a preferred embodiment, adjacent run lengths 
on each scan line for which the adjacent run lengths 
have associated color components which vary less 
than a predetermined amount are concatenated to a 
55 sixth digital word size which may be larger than the 
first digital word size of the run lengths. Either or both 
of the run length portion and the compressed color 
component code portion of the combinations of run 
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length compressed color codes are preferably statist- 
ically encoded by determining the frequency of occur- 
rence of values of either or both portions. A plurality 
of different code tables are provided. The most fre- 
quent occurrence of values in a portion is statistically 
encoded in a first code table by a one bit size digital 
word. The next three most frequent occurrences are 
selected and encoded in a second code table by a two 
bit digital size word, and all of the other values are 
likewise encoded in at least one additional code table 
by a digital word size larger than two bits. Provision 
is also made for optionally encoding line-to-line differ- 
ences, frame-to-frame differences, and determining 
and encoding movement of distinctive edges of se- 
quences of combinations of run lengths and com- 
pressed color codes from frame-to-frame. 

Other aspects and advantages of the invention 
will become apparent from the following detailed de- 
scription and the accompanying drawings illustrating 
by way of example the features of the invention. 

FIGURE 1 is a schematic diagram of the system 

and method for compressing color video data in 

a video communication system; 

FIG. 2 is a luminance plot across one scan line in 

a video picture; 

FIG. 3 shows a run length representation of fea- 
tures in a video scan line; 
FIG. 4 shows a run length representation of tran- 
sitions about slope decision points of a video 
scan line; 

FIG. 5 shows a representation of the reconstruct- 
ed video scan line for display; 
FIG. 6 shows a representation of how the run 
length data is converted to display data with tran- 
sitions between runs; and 
FIG. 7 is a schematic diagram of a method and 
system for decompressing color video data in a 
video communication system; 
FIG. 8 shows the system and method for com- 
pressing color video data in a video communica- 
tion system including an additional processor 
subsystem; 

FIG. 9 is a more detailed schematic diagram of a 
combined I/O control section, processor section, 
and input construction engine and reconstruction 
engine; 

FIG. 10 is a flow diagram illustrating the com- 
pression of digital word sizes of run length and 
color components; 

FIG. 11 is a flow chart illustrating the additional 
signal processing of color video data; 
FIG. 1 2 shows the system and method for decom- 
pressing the color video data in a video commu- 
nication system including an additional processor 
subsystem; 

FIG. 13 is a flow diagram of the decoding of the 
additional data compression processing from Fig. 
11; 



FIG. 14 is a flow diagram illustrating the decom- 
pression of the processed digital words of run 
length and color components of Fig. 10; and 
FIG. 15 is an illustration of a three-dimensional 

5 color cube. 

As is illustrated in the drawings, in a preferred im- 
plementation of the invention, the video communica- 
tion system is capable of producing a color video pic- 
ture using an RGB video camera, generating an ana- 

10 log RGB signal at the normal 60 fields per second, 
with each field representing half of the picture in an 
interlaced mode. The signal for the video picture 
frames generated by the camera 10 is received by an 
analog to digital converter 12, which converts the red, 

15 green and blue (RGB) analog components into digital 
RGB components, which are each digitized as six bit 
digital words, forming packets of bits for the RGB 
components for each pixel of the color video picture 
of eighteen bits. 

20 The type of the device used to generate the 

source color video picture is not crucial to the inven- 
tion, as a camera generating a standard NTSC com- 
posite signal which is converted to an RGB digital out- 
put would also be suitable as would a camera using 

25 a field rate other than the 60/sec. rate of a NTSC cam- 
era. The output of the camera also does not need to 
be strictly RGB, since other three color component 
groups may be used to create and transmit color vid- 
eo pictures. For example, the three digital color com- 

30 ponent signals may be cyan, magenta, and yellow; 
hue, saturation, and intensity; or even two distinct 
colors and a third parameter based upon the entire 
video signal, such as hue, saturation or intensity of an 
original analog video signal, so that there would be 

35 some automatic weighting of the color information 
generated by the camera. 

It is also not essential that the three color compo- 
nents be represented by the same number of bits, 
since it is known in the television industry that certain 

40 ranges of colors are not as easily perceived by the hu- 
man eye. Such a weighting of information could in- 
volve a reduction in the number of bits used for the red 
component in an RGB scheme, for example, thus per- 
mitting transmission of more gradations of other color 

45 information that is actually perceptible. 

In addition, the source of the color video pictures 
to be compressed may be a storage means, such as 
video disk, a computer file storage media, a video 
tape, or the like from which the color video informa- 

50 tion can be processed for introduction into a color vid- 
eo data compression system of the invention. 

The digitized RGB signal is received by the tran- 
sition engine portion 14 of the image capture engine 
1 6, which preferably includes integrated circuit means 

55 and associated memory means. The first major part 
of the image capture engine is the transition engine 
which includes circuitry for determining a luminance 
function based upon the three color component video 
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signal for each picture element, or pixel, of each scan 
line in the sequence of video picture frames generat- 
ed by the analog front end of the system. In the pre- 
ferred mode, the luminance converter 18 sums the 
bits from each of the three digital color components 5 
for each pixel in the scan lines of the video picture 
frame to get a luminance (or intensity) value and per- 
forms further processing of the data obtained. In the 
system of the present invention each scan line prefer- 
ably contains 480 pixels, which matches the resolu- 10 
tion of the camera and which provides for better re- 
solution than is typically available in the prior art, in 
which generally only 256 pixels are utilized per scan 
line. The luminance of the three color components 
may be weighted to give greater significance to one is 
color or two colors to provide the luminance function, 
and may also be based in part upon an original source 
analog video signal. However, the luminance function 
is preferably based in part at least upon the sum of the 
three digital color components. The luminance func- 20 
tion derived from the sum of the three six bit color 
components therefore has a digital word size of eight 
bits. This luminance function for each pixel is utilized 
in the input capture engine for evaluating one or more 
decision parameters based upon the luminance func- 25 
tion fordetermination of those pixels which operate as 
decision points about which the one or more of the de- 
cision parameters are found to vary from a prestored 
set of threshold values. 

The luminance function is an excellent indicator 30 
of color changes in the picture, or movements of ob- 
jects in the picture. In the image capture engine the 
one or more decision parameters based upon the lu- 
minance function may also be used as the basis for 
determination of differences from line to line, and of 35 
distinctive sequences of which define edges of ob- 
jects which can be determined to be moving from 
frame to frame. Generally, the luminance, or other 
combination of color components which comprise the 
luminance function, undergoes significant changes 40 
where there are changes in the characteristics of the 
picture. 

The camera also introduces anomalies or arti- 
facts into the video picture due to noise in the color 
sampling resolution which ideally should be eliminat- 45 
ed to reduce the amount of data to be transmitted 
since they contribute nothing beneficial to the picture. 
When the picture is displayed with a new field every 
60th of a second, the effect of such anomalies is aver- 
aged out by the human eye. Areas having a smooth so 
appearance and actual detail upon close observation 
seem to "crawl". This appearance is also known as 
the "mosquito effect". When a picture is frozen so that 
only one field or picture frame is being examined, the 
picture takes on a grainy, speckled appearance. The 55 
impact of the noise on the luminance data is in the 
form of tiny variations in the computed luminance. 
When the picture is digitized, the digitizing process 



also converts all of these artifacts to digital represen- 
tations, even though they do not actually represent 
picture detail. The processing of luminance in the im- 
age capture engine operates to eliminate such mean- 
ingless details. 

One preferred method eliminating the non-es- 
sential details caused by noise in the luminance data 
is to determine the points of change based at least in 
part on the luminance function for pixels in the scan 
lines by comparing differences in one or more deci- 
sion parameter with corresponding adaptive thresh- 
olds. The decision parameters are preferably com- 
prised of differences of the luminance function be- 
tween pixels, determined between proximate pixels 
(Diff-1) in a scan line, n plus one n plus two, or even 
a further distance away, where n represents the pos- 
ition on a scan line of the pixel being examined for 
changes in luminance; between adjacent first differ- 
ences (Diff-2), and a cumulative parameter (Cum- 
diff) which is a sum of the individual difference func- 
tions Diff-1, and Diff-2. Each decision parameter has 
its own corresponding adaptive threshold, having a 
default value which is subject to modification by the 
system in response to operator or processor settings. 
The adaptive threshold preferably has a default value 
which may be adjusted by the input capture engine re- 
sponsive to operator selections for resolution. The se- 
lecting of the threshold parameters for determining 
either the feature or transition decision points is quite 
subjective. The selection of the parameters determi- 
nes the number of data points required to define the 
picture and it also determines the overall perceptual 
quality of the picture. 

Typically for the feature run length determination, 
two thresholds are used. One is the cumulative 
change in luminance since the last decision point, 
Cumdiff. Cumdiff will trigger a decision point if it was 
greater than 6 and the number of pixels since the last 
decision point was greater than 5. Another decision 
parameter is the sum of two adjacent difference val- 
ues, Diff2 (this is the same as the difference between 
luminance values that are two pixels apart). If the 
Diff2 value is computed to be greater than typically 
32, the logic wil signify that the line is entering an 
edge, which identifies a decision point, and will stay 
in the edge characteristic until the Diff2 value falls be- 
low 20. When the edge mode is exited, the color of the 
next pixel is carried all the way back to the pixel where 
the starting edge determination was made. Also, if 
Diff2 changes sign, it signifies a new decision point. 
Changing the values for the cumdiff thresholds great- 
ly affects the quality and data complexity of the pic- 
ture. 

In the slope determination of decision points 
(apexes), three general conditions are used. An initial 
slope is determined at the decision point and all 
measurements are based on that slope. The initial 
slope, INITS, is determined by computing the follow- 
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ing function termed NDIFF2: 

NDIFF2 = (luminance (1 + 2 ) - luminance^ 
INITS is the value of NDIFF2 immediately after the 
decision point 

CUMDIFF in the slope case is defined the following 
way. 

CUMDIFF^ = CUMDIFF 0 . 1} + ND1FF2 (I) 
If the absolute value of the CUMDIFF is typically 
greater than 20 and the number of pixels in the run 
length is typically greater than 10, then a decision 
point will be triggered. Similarly, if the absolute value 
of NDIFF 2 is less than or equal to typically 4 and the 
run length is typically greater than 5, a decision point 
will be triggered unless the last decision point was 
also triggered in this manner. The third decision para- 
meter is also based upon NDIFF2: 

TRIGVALp) = NDIFF2 0 - INITS 
The threshold for TRIGVAL is usually set in the 
range of 4 to 10 and will trigger a decision point any 
time the absolute value reaches or exceeds the set 
value and the run length is at least 2 pixels. Other 
techniques may be used but these seem to give good 
quality pictures with an acceptable number of data 
points. 

A graphic representation of a typical plot of lumi- 
nance across a line of a video picture is shown in Fig- 
ure 2. The luminance function of the pixels intersect- 
ed by the scan line 36 is graphically represented by 
line 38. As is shown in Figure 3, a graph of the deci- 
sion points based upon comparison of one of the de- 
cision parameters with the corresponding adaptive 
difference threshold in a feature encoding technique, 
results in stepped line 40, a sequence of horizontal 
straight lines across the luminance pattern. Each hor- 
izontal line represents a separate length of a specific 
color. 

A second approach which may be used to elimin- 
ate the non-essential details is a transition or slope 
encoding technique, which is illustrated in Figure 4. In 
this technique the rate of change of the differences in 
the decision parameter between pixels is determined, 
and the rates of change of these differences are com- 
pared with an adaptive, prestored difference rate of 
change threshold to determine decision points or 
apex points. These change points or decision points 
are indicated as X's on line 39. They indicate the lo- 
cation of the next apex. "Run length" is defined as the 
pixel distance between decision points, for both the 
feature encoding and slope encoding techniques. Ac- 
cording to the transition or slope encoding technique, 
the luminance data results in a line 42 representing a 
series of apexes or slope decision points, which may 
be used for controlling the color segments between 
decision points. A drawing engine can produce a 
smooth transition of color values for the run length be- 
tween decision points when the encoded information 
is to be retrieved. In this technique, for each scan line 
an initial color is transmitted, followed by as many se- 



quences of run length and color values as are neces- 
sary to represent the picture frame content In either 
implementation the information is displayed as a ser- 
ies of slopes. For the run length encoded data artif ical 

5 color slopes are inserted into the display line as 
shown in Fig. 5. in this case the slopes are generated 
as a function of the luminance shift between runs and 
the length of the adjoining runs as shown in Fig. 6. 
In the image capture engine of Fig. 1, the deci- 

10 sion point detector 26 for determining decision points 
may alternatively be able to utilize either one of these 
methods for fixing the decision points in the color of 
the pixels in the picture, as each method has its re- 
spective advantages and disadvantages. The feature 

15 coding technique is typically more appropriate for pic- 
tures with a complexity of objects with distinctive 
edges or lines. On the other hand, the slope encoding 
technique is most suitable for encoding gradual tran- 
sitions in shading or gradual color changes, but may 

20 require additional coding to represent complex pic- 
tures with images having many edges and lines. In 
the preferred implementation of the slope encoding 
technique, a sequence of thresholds will be compared 
with decision parameters, and the cumulative para- 

25 meter (Cum-diff) and an adaptive cumulative thresh- 
old will also be utilized in determining decision points, 
to account for those slow, gradual rates of change of 
luminance which would still result in an accumulated 
luminance change which is significant enough tomer- 

30 it identification of a decision point. 

The three component color codes are also oper- 
ated on in the run length processor 28 to drop the two 
least significant bits from the six bit values for the col- 
or components, reducing each of the color compo- 

35 nents in the preferred mode to four bit digital words. 
Alternatively, in one preferred embodiment, the tran- 
sition engine may also contain a predetermined color 
map representation of three-component colors, with 
an n-bit code corresponding to a particular color conv 

40 bination. Here, the colors of the image are matched 
as closely as possible with the colors in the color map. 
As a further alternative, the color codes could also be 
rounded. These truncated or reduced digital color 
components are then encoded with the run lengths 

45 between decision points in the run length processor 
28. Although the preferred bit size for the reduced col- 
or components is four bits, just as the input digital 
word size for the color components from the analog 
front end can be of different sizes to vary the infor- 

50 mational content the reduced digital color compo- 
nents may also be of different sizes. A particular com- 
bination of digital word sizes for color components 
may include a reduced size for the red component, 
due to the recognition in the industry of the reduced 

55 perceptibility of this component 

The feature and slope encoding techniques allow 
for a variable number of bits to be used to represent 
an initial picture frame and then changes in subse- 
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quent picture frames, in order to encode the minimum 
number of bits for each picture frame. This is a sig- 
nificant improvement over the prior art which typically 
analyzes a four by four or three by three block of pixels 
to compress the information in such a block, which al- 
ways results in the same number of bits being utilized 
to represent the informational content in the picture, 
whether there have been changes outside the seg- 
ment or not 

The second major portion of the image capture 
engine is the capture buffer memory (CBM) 29, which 
receives the encoded run lengths and reduced color 
components representing some 200 lines of data 
from the picture frame. Alternatively, if the data rate 
required becomes too high to send pictures at a de- 
sired speed, lesser numbers of scan lines can be stor- 
ed, such as 150 or 100 lines. The run length and color 
component information in the capture buffer memory 
is then transmitted to the video data processor 30, 
which accesses the run length and color data in the 
capture buffer memory by an access control 35, and 
operates as an interface to transform and transmit the 
video information in a format suitable for transmission 
by the modem 32, connected to the telephone 34, and 
which may include means for further compressing the 
video data, at 33. The video data may also be com- 
pared with a previous picture frame stored in an old 
picture memory 31. 

It is possible in a simplification processor 33 of a 
video data processor 30 to further analyze the differ- 
ence between color values of pixels after the color 
codes have been truncated to provide the reduced 
color component codes, and to concatenate run 
lengths of such reduced color component codes 
which vary less than a given threshold value, or to fur- 
ther concatenate run lengths of the reduced color 
codes based upon variance of one or more of the de- 
cision parameters with respect to a corresponding 
threshold. As the run length code is typically at a max- 
imum of four bits to be compatible with run lengths 
and color code combinations of 16 bits, with 16 bit 
computer buses in the current implementation, con- 
catentation of a sequence of pixels for each run length 
would be expected to permit coding of up to sixteen 
pixels per run length. However, in the current imple- 
mentation the values 0 to 1 5 are used to represent run 
lengths of from 2 to 17 pixels, since run lengths of 0 
and 1 are not meaningful. Alternatively, longer run 
lengths may be determined initially as well, as may be 
compatible with different capacity computer buses, to 
permit run lengths of greater than 4 bits and run 
length color code combinations greater than 1 6 bits. 

As mentioned previously, it is expected that the 
limits of compression required for adequate smooth- 
ing of information in a real time sequencing of video 
pictures in telecommunication would be about 15 
frames per second for transmission over convention- 
al telephone lines. It would be possible to use a mo- 



dem at 1200 bps (bits per second), but this would con- 
siderably slow the number of frames per second pos- 
sible in the communication system. Ideally, the sys- 
tem is configured for half duplex mode, and a full du- 

5 plex mode of configuration would be expected to re- 
quire two telephone lines. Ideally the modem that is 
to be used is one which would utilize the largest band- 
width possible, and may be conventional 2400 bps or 
9600 bps modem or special modems providing higher 

10 bit rates may be used. 

With reference to Fig. 7, in the preferred embodi- 
ment, a telephone 43 receives a transmitted signal 
from a transmitter modem over ordinary telephone 
lines and the receiver modem 44 converts these sig- 

15 nals to an electronically digitized format to be receiv- 
able by video data processor 46. The video data proc- 
essor then adapts the digitized signals which repre- 
sent encoded run length and color information to a 
format which is acceptable for reception by the draw- 

20 ing engine 62. The drawing engine of the reconstruc- 
tion engine 48 converts the run length data to slope 
form and presents it pixel by pixel to the digtal to ana- 
log converter for use by the monitor. Alternatively, the 
video processor interface could be adapted to receive 

25 the compressed color video data from a computer 
system 66 retrieving the information from magnetic 
media, such as a hard disc or high capacity floppy 
discs, or from a video disc player for displaying a 
much greater length series of video picture frames, in 

30 a form such as for a video movie. The video data proc- 
essor preferably includes microprocessor means and 
associated memory means (not shown) programmed 
to carry out various functions. A preferred function is 
to reconstruct a total picture frame data representa- 

35 tion in terms of run length and color codes from an old 
picture memory 52 of the last picture frame data, and 
an array of the run lengths and color codes which 
have changed from the last picture frame. This differ- 
ence reconstruction function 45 prepares picture 

40 frame data for run length reconstruction at 50 and col- 
or code reconstruction 56, utilizing control signals 
embedded in the run length and color data. 

As the run length and color information are re- 
ceived by the video data processor 46 of the recon- 

45 struction engine 48, the digitized signals are typically 
of a digital word size of sixteen bits. The number may 
vary, depending upon the type of statistical encoding 
used. Alternatively a color code (which may be from 
4 to 8 bits in length) may be used to select specific 

so colors from a map or pallet so that fewer bits need to 
be sent As compressed and encoded from an input 
construction engine as described earlier, the digital 
word size of the run length portion actually processed 
would typically be four bits, and the digital word size 

55 of the color code portion would be twelve bits. As 
mentioned previously, the preferred apportioning of 
bit sizes of the three color component codes is such 
that each digital color code component is of a digital 
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word size of four bits. However, only small portions of 
the picture which have actually changed may be ac- 
tually encoded, with appropriate control data for skip- 
ping run lengths which may not have changed being 
embedded in the transmitted information. The run 
length reconstruction or decoder function 50 of the 
video data processor operates to separate the run 
length portion from the digitized signal, and the color 
code reconstruction function 56 of the video data 
processor, for decoding the color codes, can separate 
the digital color components from the incoming digi- 
tized signals. However, advanced signal processing 
and compression of the data may also involve the 
concatenation of run lengths to a digital word size of 
eight or nine bits, so that the run length decoder func- 
tion would then also operate to separate the eight or 
nine bit digital word size into four bit digital word por- 
tions. In the event that the run length codes were con- 
catenated to an eight or nine bit digital word size, the 
color code portion would also have been subjected to 
advanced data compression techniques to reduce the 
three digital color codes each of four bits to a com- 
bined color code portion having a digital word size of 
eight bits. The color reconstruction function 56 would 
then also operate to convert the eight bit digital color 
codes to three digital color codes of the four bit digital 
word size. 

From the reconstruction engine run length de- 
coder and color codes sections the run length and col- 
or code information is transferred from the video data 
processor via the access and timing control circuitry 
54 in the drawing engine 62 to a drawing engine dis- 
play buffer memory 57 which ideally comprises dual 
memory buffers, pingpong A 58 and pingpong B 60. 
The access and timing control 54, under the direction 
of the video processor, sends the reconstructed run 
length and color information for storing in one of the 
ping pong buffer memory portions until the informa- 
tion for an individual picture frame is complete; that 
picture is then displayed while the next sequential 
picture information received by the system is sent and 
stored in a similar fashion in the second portion of the 
display buffer memory. Each block of the display buf- 
fer memory needs to be of a sufficient capacity to 
avoid overflow of the measure by the run length and 
color code information, and it has been found that a 
random access memory of a capacity of 32K 16 bit 
digital words is adequate for the picture reconstruc- 
tion. 

The drawing engine 62 includes a pixel generator 
61 for converting the run length and color codes stor- 
ed in the individual pingpong memories to individual 
points for display on a monitor 64. The access and 
timing control 54 of the drawing engine is responsible 
for all display timing and control for the pixel genera- 
tor. The drawing engine generates a write strobe to 
write the runs of color information to the series of 
points to be converted from digital to analog for dis- 



play. 

In the preferred embodiment for pixel generation 
from feature encoded run length data, each end of a 
run length of a particular color combination is essen- 

5 tially tapered to provide a smooth color transition 
from one run length to another. The resulting smooth- 
ed reconstructed video line 41 is depicted in Figure 6. 
When a run length is short, it usually is an indication 
that the color level is changing rapidly, If the run 

10 length is long, it usually indicates the color level is 
changing slowly. When the change in the luminance 
function, given by one of the decision parameters, is 
large, it usually indicates a high probability of an edge 
in a picture, whereas if the change is small, it is prob- 

15 ably an indication of a shading effect. Based upon the 
run lengths and one or more decision parameters, the 
pixel generator determines where intermediate deci- 
sion points should be placed, and interpolates 
smooth color transitions for each of the RGB color 

20 components from one intermediate decision point to 
the next The ends of each scan line similarly transi- 
tion when they contact another color, so that the be- 
ginning and ending of a scan line may have a single 
intermediate decision point adjacent the end, to de- 

25 fine a relatively sharp transition from the edge of the 
picture to the adjacent color. The interpolation is pre- 
ferably performed linearly, but may also alternatively 
be shaped to more faithfully depict curved surfaces. 
If the image is slope encoded, the pixel generates a 

30 smooth transition from one apex to the next without 
injecting an intermediate decision point 

The pixel generator of the drawing engine in- 
cludes all the necessary functional sections to imple- 
ment the color interpolation between pairs of points 

35 designated by the run lengths, and preferably con- 
verts the four bit color components to either six or 
eight bit digital words, for six or eight bit precision, in 
three separate channels, with one for each of the 
RGB components. Increasing the bit size allows the 

40 pixel generator to generate smoother gradations of 
color transitions between pixels of different colors. 
For example, although four bit digital word sizes per- 
mit up to 4,096 color combinations of red, green and 
blue components, only up to 1 6 gradations of any one 

45 of the color components would be possible. Increas- 
ing the bit size up to 6 allows for up to 64 gradations 
of any individual component, and up to 262,144 total 
combinations. An eight bit digital word size permits an 
even greater range of gradations for an individual 

so component However, as discussed previously, the 
full digital word sizes for the color components need 
not be equal, and may be in fact arranged so as to al- 
low a broader range of colors for one or two of the col- 
or components, at the expense of one of the color 

55 components which would only require a smaller digi- 
tal word size to accommodate its perceptibility. The 
pixel generator therefore dynamically generates a 
complete digital representation of the pixels of a pio 
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ture frame to be displayed on a pixel- by-pixel basis, 
and this information is transmitted on RGB three 
channels from the pixel generator to the digital to ana- 
log converter 63 which converts the video signal to 
analog form for displaying on the monitor 64. 5 

Referring to Figs. 1-9, elements bearing refer- 
ence numerals 110 to 134 correspond to elements 
bearing reference numerals 10 to 34. Fig. 8 shows an- 
other embodiment with image capture engine 116 
having a video processor 130 functioning to further 10 
simplify and compress data from the transition en- 
gine 114. The output from capture buffer memory 129 
is received by the processor subsystem 130 having 
standard input and output and control 166. The stan- 
dard I/O 166 typically might include a keyboard, disk- 15 
ette control, a date and time clock, and a monitor out- 
put and control. Output from the processor subsys- 
tem is typically connected to a modem 132, which is 
in turn connected to a telephone 134 for transmission 
of the compressed information over ordinary tele- 20 
phone lines. More than one modem may be used to 
provide faster image display rates or higher quality 
color images. 

With reference to Fig. 9, the video data processor 
subsystem 1 68, which performs the compressing and 25 
decompressing functions of the video processor 130 
and the video processor 146, to be explained further 
hereinafter, is most preferably adapted to be connect- 
ed to both an image capture engine (I.C.E.) and a re- 
construction engine (R.C.E.) for use in compressing 30 
and decompressing video color data in a two-way 
communication system. However, where the proces- 
sor subsystem is being used for compressing the col- 
or video information, it should be apparent that the re- 
construction engine need not be connected to the 35 
same processor subsystem as is connected to the in- 
put construction engine. If a video communication 
system is configured so that the image capture sys- 
tem circuitry is part of a camera, and the reconstruc- 
tion engine circuitry is part of a display monitor, dif- 40 
ferent processor subsystems 130 and 146 would gen- 
erally be utilized by the image capture engine and the 
reconstruction engine. 

As is illustrated in Fig. 9, the shared video data 
processor subsystem receives input from shared cap- 45 
ture memory buffer 170 for receiving input from the 
image capture engine, and preferably also sends out- 
put to a shared display memory buffer 1 72 which con- 
tains section 154, 158 and 160 of the drawing engine, 
for output to the reconstruction engine. Each of these so 
memory buffers requires sufficient capacity to avoid 
overflow the encoded information, and it has been 
found in practice that a memory space of 32K by 16 
bits is adequate for these purposes. Memory buffer 
1 70 is also preferably shared for input and output be- 55 
tween the image capture engine and the video data 
processor; and the memory buffer 172 with its dual 
pingpong memory section is similarly shared for input 



and output between the reconstruction engine and 
the video data processor. The processor subsystem 
includes two microprocessors, which are preferably 
Motorola 68020 32 bit processors, processor "A" 1 74, 
and processor "B" 1 76. As processor "A" typically per- 
forms most of the processing functions of the proces- 
sor subsystem, it is provided with a private data mem- 
ory "A" 178 of 51 2K bytes. Processor "B" is provided 
with a lesser amount of memory in memory "B" 180 
of 256K bytes. Also provided between processor "A" 
and processor "B° for communication between the 
processors is a dual port ram 182 of 16K bytes. Dual 
port RAMS 1 84 and 1 86 of 32K bytes are also provid- 
ed as buffers between processors "A" and "B" and the 
I/O processor section 166. 

The microprocessor "C" 188 for the I/O control 
section 1 66 is preferably an Intel 80286 having DRAM 
refresh and a direct memory access 190 for diskette 
control and a DRAM 192 of 512K bytes. Input/output 
ports 194 are designated generally for the standard 
I/O, which may include disk drives, keyboard, a mon- 
itor, and the like. 

With reference to Figs. 8, 1 0 and 1 1 , the operation 
of the Image capture engine and the processor sub- 
system 130 having simplifying and compressing 
functions will be described. The run lengths 200 of a 
sequence of pixels in a scan line having like color val- 
ues are determined as nine bit digital words which are 
divided in the image capture engine as four bit digital 
words 201 . The RGB color components 202a, b, c as 
utilized for determining the luminance functions in 
section 118 are six bit digital words used for determin- 
ing decision points for run lengths in the decision 
point logic 1 26. These colors are truncated by remov- 
ing the two least significant bits from each six bit word 
in the color code truncation circuitry 120 to form four 
bit digital words 204a, b, c. The run length encoder 
128 maps a series of run length and RGB color code 
combinations 205 to the capture buffer memory 129, 
in preparation for the further processing of the proc- 
essor subsystem 130. In the preferred embodiment of 
this invention, a predetermined default color map 214, 
in the color code section 120 consisting of a look up 
table of unique combinations of the three color com- 
ponents such as RGB values and corresponding 
eight bit codes, maps 256 of the most visually signif- 
icant color combinations out of a possible 4,096, ob- 
tained from the three RGB truncated four bit codes. 
The color map is preferably alterable by the video 
data processor subsystem. 

The 256 color code combinations to be included 
in the color map are determined on the following ba- 
sis. Given that each RGB color component is repre- 
sented as a four bit code, a range of 1 6 gradations of 
each color component is possible. However, in prac- 
tice the colors at the extremes of each range of gra- 
dations rarely appear in images captured by a video 
camera. Statistical surveys of a wide variety of 
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scenes captured by video cameras reveal a control 
distribution of colors. To illustrate the distribution, a 
two-dimensional chart of a range of from 0 to 16 of 
green downward along a vertical axis, with a range of 
from 0 to 16 of blue to the right across a horizontal 
axis yields an oval shaped pattern in the middle, 
along an axis from 0,0 to 15,15. Adding a third dimen- 
sion of red yields a sausage-shaped distribution of 
the most visually significant color combinations from 
a wide variety of possible scenes and images. A com- 
bination selected from an extremity of this sausage- 
shaped distribution has been found to be virtually in- 
distinguishable from a color combination at a nearby 
extremity of the three-dimensional color block, and 
within the sausage-shaped distribution, color combin- 
ations proximal to each other are also virtually indis- 
tinguishable. By careful selection of 256 representa- 
tive color combinations from blocks within this saus- 
age-shaped distribution, a color map can thus be con- 
structed of the most visually significant color combin- 
ations likely to be encountered. In practice it has been 
found that an RGB ratio of 4:3:2 produces colors in 
the skin tone ranges, and this information can be used 
to balance the color ratio distribution, with the primary 
factor being subjective appearance. 

The color mapping process makes use of the ob- 
servation that most colors that occur in nature are not 
very pure. Figure 15 shows a color cube with no color, 
black, in the front lower left corner and white which is 
the maximum red, green and blue in the upper right 
back corner. Green increases to the right from the 
black, all zeros, origin. Blue increases from the black 
toward the lower left back corner and red is represent- 
ed by a number of planes representing constant levels 
of red. The red increases in the direction of the top of 
the cube. Thus all of the possible colors may be rep- 
resented in the cube to a precision which is dependent 
on the number of bits allocated to each color compo- 
nent. Any specific color may be represented by the 
coordinates of any point within the cube. 

All of the real colors seem to be heavily bunched 
along a sausage shape which runs from the black cor- 
ner in an upward arc to the white corner. Since the col- 
ors are concentrated with no natural colors occurring 
in the pure red, green, blue, magenta, cyan or yellow 
corners, it is possible to reduce the number of color 
codes form the 4096 possible pre presented by 4 bits 
each of red, green and blue. The ovals represented by 
260, identify the areas which must be reproduced 
with some precision because the real colors concen- 
trate here. 

It is really only necessary to have flesh tones be 
faithful reproductions with slight off-colors in other 
areas being quite acceptable since the persons on the 
receiving end do not know exactly what colors were 
present in the transmitting end of the system although 
a correction process may be applied if it is important. 
The approach for generating the color map has been 



to define fine gradations in color in the flesh tones 
with more coarse gradations the further the captured 
color is away from the central "sausage 0 . The map 
was empirically derived from examining the color dis- 

5 tributions in a large number of pictures and adjusting 
the map parameters to get acceptable results. The 
correction process consists of analyzing the actual 
colors which occur in each of the map areas and cor- 
recting the map segment so that it more faithfully rep- 

10 resents the detected colors in that scene. The proc- 
ess is quite subjective but seems to work well. 

In the processor subsystem, a histogram of the 
RGB color codes 212 is statistically processed for all 
of the run length combinations to update the color 

15 map 214 to be used as a look up table. Even with the 
four bit color codes for each of the RGB components, 
up to 4,096 different color combinations would be the- 
oretically achievable. In practice, it has been found 
that a group of carefully selected 256 color combina- 

20 tions is quite adequate to serve as apex colors for the 
drawing engine to construct the image with up to 
262,144 colors with six bit color reconstruction of 
each of the three color components. Alternatively fur- 
ther gradations are possible by reconstructing each 

25 of the three color components as eight bit codes. 
Therefore, the histogram of 256 of the most frequent 
RGB color combinations may be used to modify the 
colors encoded as a series of eight bit digital words in 
the color code look up table or color map 214. Since 

30 each color combination in the color map represents a 
block of ranges of colors, the color frequency histo- 
gram may be used to substitute a more frequently oc- 
curring color combination within its color block as a 
representative color combination, for more faithful 

35 color reproduction. As these representative colors are 
within the color block for those colors, the substituted 
colors are determined by the system are visually sig- 
nificant, and are not merely selected upon frequency 
of appearance in the picture. 

40 The RGB color information requirement for 12 

bits to represent the maximum of 4,096 colors is thus 
reduced to a table of 256 8 bit digital words to repre- 
sent the 256 most visually significant colors. Less fre- 
quently occurring colors which may be over the limit 

45 of 256 colors may also forced to conform to the same 
coloration as the nearest color code combination in 
the color map, without significant lessening of the ac- 
curacy of the colors in the picture frame to be trans- 
mitted. Once the color codes are in the form of eight 

50 bit digital words 206 which may be combined with the 
four bit run length portion 207, the four bit run length 
code, which actually represents a run length of from 
2 to 17 pixels in the preferred implementation of the 
encoding of run lengths, can be statistically process- 

55 ed to provide a varying length digital word 208 to be 
assembled in the eventual fully processed run length 
color code combination 210. The run length codes 
may vary from one bit for most frequent lengths up to 
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8 or 10 for rarely occurring lengths. Thus, the run 
length may represent from 2 to 257 pixels, which 
would be theoretically adequate to represent an entire 
scan line of 512 pixels in two run length color code 
combinations. Thus, the four bit run lengths are con- 
catenated where possible at 21 6 finally before encod- 
ing the run length and color code combinations at 
218. In order to accommodate the encoding of the 
eight bit RGB color components in the run length 
combinations, it is also necessary to construct and 
encode the color code look up table 214 as a table of 
256 individual four bit color codes for each of the RGB 
components, which would be transmitted with the col- 
or code run length combinations to enable a receiver 
or translator of the picture information to decode com- 
pressed color information. 

More advanced processing and compression of 
the run length color code combinations may also oc- 
cur in the advanced processing section 220. Similar 
to the pixel to pixel differencing and comparison for 
determination of decision points in the input construc- 
tion engine, adjacent scan lines may be compared to 
formulate a table of scan lines which do not differ from 
the previous scan line in the direction of scanning, so 
that the lines or portions of lines may be merely du- 
plicated. Thus, this would allow further compression 
of the run length and color code combinations 21 0 as 
a differences table 222. Another technique termed 
subframe processing may be used to reduce the 
amount of data which must be sent to update a new 
picture on the receiving section of a system. This sub- 
frame processing technique samples every nth line 
and continues processing only with those lines for any 
one image. Distinctive segments of run length com- 
binations which appear to form an edge may be de- 
tected in an edge detector 224 to monitor the dis- 
placement of such segments from frame-to-frame by 
movement analysis 226, which preferably could track 
the movement of such scan line segments in groups 
of scan line segments according to any horizontal 
shifting, shrinking, growing, or vertical displacement 
of such segments, or virtually any combination of 
such movements. A further level of compression in- 
volves the frame- to-frame differencing by compari- 
son of the run length and color codes combination in- 
formation from the last picture frame with the current 
picture frame, and encoding of a skip code to identify 
those portions which have not changed, so that only 
the run length and color code combinations which 
have changed are encoded at 228. 

Finally, the processor subsystem also preferably 
encodes the run length and color code combinations 
to be transmitted from the processor subsystem by 
determining a histogram of the occurrence of run 
length and color code combinations. The preferred 
form of statistical encoding at this stage is similar to 
Huffman coding, and involves the assignment of the 
most frequently occurring combination to a table of 



one bit digital words, at 230. This table is to be utilized 
at the receiving end of the system by referring to one 
or the other of the bit states of the one bit digital word 
to fill in this most frequently occurring run length com- 

5 bination in a corresponding run length color code ta- 
ble. For example, if the table indicates a binary one, 
the receiving table would be filled in with the run 
length color code combination, and would otherwise 
be left with a marker of zero indicating that the spot 

10 in the table was to be filled in later. The next three 
most occurring combination are then represented as 
a two bit length digital word, with one of the binary bit 
states again indicating that the receiving table loca- 
tion was to be filled in later, and the next three most 

15 frequently occurring combinations are filled in their 
respective locations in the corresponding receiving 
table. A three bit digital word table can then be con- 
structed in a similar fashion to designate the next sev- 
en most frequently occurring values, with one of the 

20 binary bit states representing values to be filled in lat- 
er, and so on, with a final digital word size of eight bits 
used to represent the remaining color code combina- 
tions. This process may be applied to other groupings 
than the 1, 2, 3, n bit grouping sequences described 

25 above. Most preferably, this statistical encoding of 
the compressed run length color code information is 
performed for at least the color codes, individually, 
with the run length portions then being encoded and 
received as a separate table of eight bit digital words, 

30 but it is also possible to separately statistically encode 
the eight bit run length portions in a similar fashion 
and transmit a separate statistically encoded table for 
the run length components of the run length-color 
code combinations. Other similar statistical encoding 

35 approaches may also be appropriate as an alterna- 
tive. 

Referring to Fig. 12, in which elements 143 to 166 
are essentially identical to those previously described 
which bear reference numerals 43 to 66, in the prefer- 

40 red mode of the invention the telephone 1 43 receives 
the audio digitized signals from the transmitter mo- 
dem over ordinary telephone lines, which is in turn re- 
ceived by the receiving modem 144, and the video 
data processor 146, which prepares the digitized vid- 

45 eo signal in a form and format adapted to the receiv- 
able by the drawing engine 162. The video data proc- 
essor 146 is connected to the input/output and control 
section 166. The architecture of the processor sub- 
system is generally as has been described and illu- 

so strated in Fig. 9. The digitized signal representing 
combinations of a plurality of run lengths of a first dig- 
ital word size and digitally compressed color compo- 
nent code of at least a portion of a plurality of scan 
lines of a video picture frame, and a look up table of 

55 the digitally compressed color component codes, are 
subjected to decoding of the color component codes 
according to the look up table to form a table of the 
three digital color component in the memory of the 
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processor color reconstruction at 156, and the run 
length and color components are sent to the display 
buffer memory 157, which includes the dual memory 
space 1 72, the access timing and control 1 54 and the 
two pingpong buffers 158 and 160. 5 

As with the signal processed by the reconstruc- 
tion engine discussed with reference to Fig. 7, the run 
length decoder 150 receives the decompressed run 
length information, and the color component informa- 
tion, for decoding of the run length information, is re- 1 o 
constructed in 156. The color and lengths information 
are compared with the prior picture 1 52 for mapping 
at 150 and 156 to the display buffer memory 157 
which comprises the pingpong memory "A" 158 and 
the pingpong memory "B" 160. The pixel generator is 
161 is slaved by the display buffer memory 157 from 
the pingpong memories alternately, to reconstruct the 
scan lines of the transmitted picture pixel by pixel, 
which is then converted from digital form to analog 
form in the digital to analog converter 1 63, for display 20 
on the monitor 164. 

With reference to Figs. 13 and 14, in the preferred 
embodiments of the processor subsystem 146 of the 
invention, prior to the difference reconstruction at 
145 occurring in video data processor, the statistical 25 
coding is decoded at 232 and possibly also at 234 by 
formation of a table in the memory of the processor 
subsystem of the run length and associate color 
codes, to be filled in at 156 according to the look up 
table, as explained previously. I n the advanced differ- 30 
ence reconstruction operations 145, the frame-to- 
frame differences and line-to-line differences tables 
are decoded at 234 for decoding the differences from 
frame-to-frame at 236 or changes from line-to-line at 
238, with reference to the old picture memory 152. 35 
Also in the difference reconstruction operation, the 
tables representing the edges and movement are de- 
coded at 240 and 242, with the picture information be- 
tween the edges being constructed by interpolation. 
The division at 246 of run lengths of the concatenated 40 
digital word size to run lengths of a four bit digital word 
size occurs in the run length reconstruction operation 
150. The decoding of the compressed color codes in 
the color reconstruction operation 156, according to 
the look up table, occurs at 248, allowing the four bit, 45 
six bit, or eight bit color component codes to be as- 
signed to the run lengths, for storage at 250 in the dis- 
play buffer memory 1 57. 

Thus, referring to Fig. 14, in the statistical decod- 
ing of the fully compressed digitized signal, the tables so 
reconstructed are of the four bit digital word size run 
length 256, and the eight bit digital word size RGB 
compressed color code 254. The run length-color de- 
coder treats the run length portion separately to pro- 
vide the four bit digital word size run length portions 55 
256; and the eight bit digital word size RGB com- 
pressed color codes are decoded to provide the indi- 
vidual four bit digital word size RGB components 



256a, 256b, and 256c. The four bit run length and four 
bit digital RGB color codes are mapped to the buffer 
memory, for processing by the reconstruction engine, 
and transmission to the pixel generator, where the 
four bit digital color components are expressed as an 
interpolation of six bit digital RGB components 258a, 
258b, and 258c, for individual pixels between start 
and stop points representing the run length. 

Although the invention has been described in the 
context of a video telephone conferencing system, the 
invention may be also be adapted for use in decom- 
pressing color video data from magnetic media, such 
as hard disks or three and a half inch high capacity 
magnetic floppy discs which may be used in storing 
and communicating such data via computer systems, 
or from video discs for video disc players which could 
transmit the information in the form of a video movie. 

In the foregoing description, it has been demon- 
strated that the method and system of the invention 
permit compression and retrieval of color video data 
by the truncation of least significant information from 
the color component codes, and the statistical encod- 
ing of the most visually significant color code combin- 
ations. The invention also allows for compression and 
retrieval of video color data after further processing 
of the color video data by further compression of the 
data by encoding concatenated run lengths, line-to- 
line differences, movement of segments of picture 
frames and portions of picture frames which have 
changed to reduce the account of information to be 
encoded to the minimum account. The invention fur- 
ther provides for the additional coding and decoding 
of data according to a form of statistical encoding, 
which permits a further reduction of the amount of in- 
formation which must be transmitted by the system. 



Claims 

1 . A method of compressing digital colour video data 
in a video system having means (1 0, 1 1 ; 1 1 0, 1 1 2) 
for providing a color video signal for a plurality of 
video picture frames, each picture frame com- 
prising a plurality of scan lines composed of a 
plurality of pixels and utilizing a digitized color 
video signal having three digital color compo- 
nents, said video system including means (18; 
118) for determining a luminance function for 
each pixel, means (26; 126) for determining 
which of said pixels on each scan line represent 
decision points based upon said luminance func- 
tion, each decision point def ining the end of one 
run length and the beginning of another run 
length, and means (28, 29; 1 28, 1 29) for encoding 
at least a portion of said plurality of pixels in each 
scan line as a plurality of combinations of said run 
lengths and associated three digital color compo- 
nents, each of said run lengths being of a f irst dig- 
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ital word size, and said three digital color compo- 
nents being of second, third and fourth digital 
word sizes, respectively, the method comprising 
the steps of: 

a) encoding all of said digital color compo- 5 
nents in said picture frame according to a 
look-up table (24) in a memory means of dig- 
itally compressed color codes of the most vis- 
ually significant color combinations of a fifth 
digital word size smaller than the sum of said 10 
second, third and fourth digital word sizes; 

and 

b) combining each of said run lengths with as- 
sociated digitally compressed color code to 
represent at least a portion of said picture 15 
frame in said memory means. 

The method of Claim 1, further including the step 
of modifying said look-up table (214) by deter- 
mining up to a predetermined number of the most 20 
visually significant color combinations of said 
digital color components in at least a portion of 
said picture frame, and substituting at least one 
of said predetermined number of the most visual- 
ly significant color combinations of said digital 25 
color components for at least one corresponding 
existing color combination in said look-up table. 

The method of Claim 1 , further including the step 
of concatenating adjacent run lengths on each 30 
scan line for which said adjacent run lengths have 
associated digitally compressed color codes 
which vary less than a predetermined color dif- 
ference threshold to a sixth digital word size 
which is larger than said first digital word size. 35 

The method of Claim 1, further including the step 
of statistically encoding in said memory means at 
least one of said run lengths and associated dig- 
itally compressed color code of said com bin a- 40 
tions of run length and associated digitally com- 
pressed color code by determining the frequency 
of occurrence of values of said at least one of said 
run length and digitally compressed color code, 
providing a plurality of code tables, selecting the 45 
most frequent occurrence, representing said 
most frequent occurrence in a first code table by 
a one bit size digital word, selecting the next three 
most frequent occurrences, representing said 
next three most frequent occurrences in a second 50 
code table by a two bit digital size word, and rep- 
resenting all of the other frequencies of occur- 
rence in at least one additional code table by a 
digital word size larger than two bits. 

55 

The method of Claim 1 , further including the step 
of determining distinctive edges of a sequence of 
said combinations of run length and associated 



digitally compressed color code in at least one 
scan line for each picture frame, and encoding a 
table of changes in said sequences between said 
distinctive edges as a table in said memory 
means representing a movement of said se- 
quence from one frame to another frame sequen- 
tially. 

6. A system for compressing digital color video data 
in a video system having means(10,12; 110, 112) 
for providing a color video signal for a plurality of 
video picture frames, with each picture frame 
comprising a plurality of scan lines composed of 
a plurality of pixels and utilizing a digitized color 
video signal having three digital color compo- 
nents, said video system including means (18; 
118) for determining a luminance function for 
each pixel, means (26; 126) for determining 
which of said pixels on each scan line represent 
decision points based upon said luminance func- 
tion, each decision point defining the end of one 
run length and the beginning of another run 
length, and means (28, 29; 128, 129) for encoding 
at least a portion of said plurality of pixels in each 
scan line as a plurality of combinations of said run 
lengths and associated said three digital color 
components, each of said run lengths being of a 
first digital word size, and said three digital color 
components being of second, third, and fourth 
digital word sizes, respectively, said system for 
compressing digital color video data comprising: 

a) means (212, 214) for encoding all of said 
digital color components in said picture frame 
according to a look-up table (214) in a mem- 
ory means of digitally compressed color 
codes of the most visually significant color 
combinations of a fifth digital word size small- 
er than the sum of said second, third and 
fourth digital word sizes; and 

b) means (28, 29; 128; 129) for combining 
each of said run lengths with associated digi- 
tally compressed color codes to represent at 
least a portion of said picture frame in said 
memory means. 

7. The system of Claim 6, further including means 
(212) for modifying said look-up table (214) by 
determining up to a predetermined number of the 
most visually significant color combinations of 
said digital color components in at least a portion 
of said picture frame; and for substituting at least 
one of said predetermined number of the most 
visually significant color combinations of said 
digital color components for at least one corre- 
sponding existing color combination in said look- 
up table (214). 

8. The system of Claim 6, further including means 
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(216) for concatenating adjacent run lengths on 
each scan line for which said adjacent run lengths 
have associated digitally compressed color 
codes which vary less than a predetermined color 
difference threshold to a sixth digital word size 5 
which is larger than said first digital word size. 

9. The system of Claim 6, further Including means 
(230) for statistically encoding in said memory 
means at (east one of said run lengths and asso- 
ciated digitally compressed color code of said 
combinations of run length and associated digi- 
tally compressed color code by determining the 
frequency of occurrence of values of said at least 
one of said run length and associated digitally 
compressed color code, for providing a plurality 
of code tables, for selecting the most frequent oc- 
currence, for representing said most frequent oc- 
currence in a first code table by a one bit size dig- 
ital word, for selecting the next three most fre- 
quent occurrences, for representing said next 
three most frequent occurrences in a second 
code table by a two bit digital word size, and for 
representing all of the other frequencies of occur- 
rence in at least one additional code table by a 
digital word size larger than two bits. 

10. The system of Claim 6, further including means 
(224) for determining distinctive edges of a se- 
quence of said combinations of run length and as- 
sociated digitally compressed color code in at 
least one scan line for each picture frame, and for 
encoding a table in said memory means of 
changes in said sequences between siad distinc- 
tive edges as a table in said memory means rep- 
resenting a movement of said sequence from one 
frame to another frame sequentially. 

11. A method of decompressing digital color video 
data compressed in a video system utilizing a 40 
plurality of digitized signals representing a plural- 
ity of combinations of run length of a first digital 
word size, said run length being determined on 

the basis of a luminance function of the pixel data 
of the original uncompressed color video data, 45 
and associated digitally compressed color code 
of a second digital word size for at least a portion 
of a plurality of scan lines of a video picture 
frame, and utilising a look-up table (248) of said 
digitally compressed color codes for the most vis- so 
ually significant color combinations of three cor- 
responding digital color components, said meth- 
od comprising the steps of: 

a) dividing each of said combinations into a 

run length and associated digitally com- 55 
pressed color code; 

b) decoding said digitally compressed color 
codes according to said look-up table (248) to 



form a table in a memory means of said three 
digital color components for each said run 
length, said three digital color components 
having third, fourth, and fifth digital word si- 
zes, respectively, the sum of which is larger 
than said second digital word size; and 
c) storing at least a portion of said run length 
and corresponding digital color components 
in an array in a buffer memory means (57) of 



ital words; mapping the next three most frequent 
occurrences of said values according to a code 
table including a two bit digital word size for each 
value in said array; and mapping all of the other 
values in said array according to a table of values 
having a digital word size larger than two bits. 

14. The method of Claim 11, wherein distinctive 
edges of an image segment represented by com- 
binations of run length and associated digitally 
compressed color code in at least one scan line 
have been encoded in a table for each picture 
frame representing changes in said sequences 
as movement of said image segment from one 
frame to another frame sequentially; the method 
further including the step of storing said changes 
in said image segment of combinations of said 
run length and associated digitally compressed 
color code in said array. 

15. A system for decompressing digital color video 
data in a video system utilizing a plurality of digi- 
tized signals representing a plurality of combina- 



10 run length and digital color component data 

representing said plurality of scan lines in said 
video picture frame. 

12. The method of Claim 11 , wherein said run length 
15 of said combinations comprises concatenated 

run lengths, the method further including the step 
of dividing said concatenated run length and cor- 
responding digital color components into a plur- 
ality of unconcatenated run length and corre- 
20 sponding digital color components having a run 

length portion of a sixth digital word size that is 
smaller than said first digital word size. 

13. The method of Claim 11, wherein said plurality of 
25 digitized signals representing a plurality of com- 
binations of run length and associated digitally 
compressed color code has been statistically en- 
coded with reference to a plurality of code tables 
according to the frequency of occurrence of said 

30 digitally compressed color codes; the method fur- 

ther including the steps of decoding said statisti- 
cally encoded run length and associated digitally 
compressed color code combinations by map- 
ping the most frequent occurrence of said values 
35 to an array according to a table of one bit size dig- 
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tions of run length and associated digitally conn- 
pressed color code for at least a portion of a plur- 
ality of scan lines of a video picture frame, and 
utilising a look-up table (248) of said digitally 
compressed color codes for the most visually sig- 
nificant color combinations of three correspond- 
ing digital color components, said run length be- 
ing of a first digital word size and being deter- 
mined on the basis of a luminance function of the 
pixel data of the original uncompressed color vid- 
eo data, and said digitally compressed color 
codes being of a second digital word size, respec- 
tively, the system comprising: 

a) means (45; 145) for dividing each of said 
combinations into a run length and associated 
digitally compressed color code; 

b) means (156) for decoding said digitally 
compressed color codes according to said 
look-up table (248) to form a table in a mem- 
ory means of said three digital color compo- 
nents for each said run length, said three de- 
coded color components having third, fourth, 
and fifth digital word sizes, respectively, the 
sum of which is larger than said second digital 
word; and 

c) means (154) for storing at least a portion of 
said run length and said corresponding digital 
color components in an array in a buffer mem- 
ory (157) of run length and color component 
data representing said plurality of scan lines 
in said video picture frame. 

16. The system of Claim 15, wherein said run lengths 
of said combinations comprise concatenated run 
lengths, the system further including means 
(150, 246) for dividing said concatenated run 
length and corresponding digital color compo- 
nents into a plurality of unconcatenated run 
length and corresponding digital color compo- 
nents having a run length portion of a sixth digital 
word size that is smaller than said first digital 
word size. 

17. The system of Claim 15, wherein said plurality of 
digitized signals representing a plurality of com- 
binations of run length and associated digitally 
compressed color code has been statistically en- 
coded with reference to a plurality of code tables 
according to the frequency of occurrence of said 
digitally compressed color codes; the system fur- 
ther including means (232) for decoding said stat- 
istically encoded run length and associated digi- 
tally compressed color code combinations by 
mapping the most frequent occurrence of said 
values to said array according to a table of one bit 
size digital words; mapping the next three most 
frequent occurrences of said values according to 
a code table including a two bit digital word size 



for each value in said array; and mapping all of 
the other values in said array according to a table 
of values having a digital word size larger than 
two bits. 

5 

18. The system of Claim 15, wherein distinctive 
edges of an image segment represented by com- 
binations of run length and associated digitally 
compressed color code in at least one scan line 

10 have been encoded in a table for each picture 
frame representing changes in said combina- 
tions as movement of said image segment from 
one frame to another frame sequentially; the sys- 
tem further including means (145, 234) for storing 

is said changes in said image segment of combin- 

ations of said run length and associated digitally 
compressed color code in said array. 



20 Patentanspruche 

1. Verfahren zum Komprimieren digitaler Farbvi- 
deodaten in einem Videosystem, welches Mittel 
(10, 11; 110, 112) aufweist, um ein Farbvideosi- 

25 gnal fur eine Mehrzahl von Videobildern bereit- 

zustellen, wobei jedes Bild eine Mehrzahl von Ab- 
tastzeilen umfa&t, die aus einer Mehrzahl von Pi- 
xeln aufgebaut sind, und ein digitalisiertes Farb- 
videosignal mit dret digitalen Farbkomponenten 

30 benutzt, wobei das Videosystem umfa&t: 

- Mittel (18; 118), um eine Luminanzfunktion 
fur jedes Pixel zu bestimmen, 

- Mittel (26; 126), um auf Grundlage der 
Luminanzfunktion zu bestimmen, welche 

35 Pixel auf jeder Abtastzeile Entscheidungs- 

punkte darstellen, wobei jeder Entschei- 
dungspunkt das Ende einer Lauflange und 
den Anfang einer anderen Lauflange fest- 
legt, und 

40 - Mittel (28, 29; 128, 129), um zumindest ei- 

nen Teil der Mehrzahl von Pixel n in jeder 
Abtastzeile als eine Mehrzahl von Kombi- 
nationen der Lauf langen und zugeordneter 
dreier digitaler Farbkomponenten zu kodie- 
45 ren, wobei die Lauflangen jeweils eine er- 

ste Digitaiwortgrd&e haben und die drei di- 
gitalen Farbkomponenten eine zweite, drit- 
te bzw. vierte DigitalwortgroRe haben, 
wobei das Verfahren die Schritte umfaSt: 
50 a) Kodieren aller digitalen Farbkomponenten 

in dem Bild gemaB einer Tabelle (24) in einem 
Speichermittel von digital komprimierten 
Farbcodes der visuell signifikantesten Farb- 
kombinationen einer funften Digitalwortgro- 
55 lie, welche kleiner als die Summe der zweiten, 

dritten und vierten Digitalwortgr6Be ist, und 
b) Kombinieren jeder der Lauflangen mit ei- 
nem zugeordneten digital komprimierten 
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Farbcode, um zumindest einen Teil des Bilds 
in dem Speichermittel darzustellen. 

2. Verfahren nach Anspruch 1, ferner umfassend 
den Schritt Modifizieren derTabelle (214), indem 
bis hin zu einer vorbestimmten Anzahl die visueil 
signifikantesten Farbkombinationen der digita- 
len Farbkomponenten in wenigstens einem Teil 
des Bilds bestimmt und wenigstens eine der vor- 
bestimmten Anzahl der visueil signifikantesten 
Farbkombinationen der digital en Farbkomponen- 
ten gegen wenigstens eine entsprechende vor- 
handene Farbkombination in der Ta belle ersetzt 
werden. 

3. Verfahren nach Anspruch 1, ferner umfassend 
den Schritt Verknupfen benachbarter Lauflan- 
gen auf jeder Abtastzeile, fur die die benachbar- 
ten Lauflangen zugeordnete digital komprimierte 
Farbcodes aufweisen, welche um weniger als ei- 
ne vorbestimmte Farbdifferenzschwelle variie- 
ren, zu einer sechsten Digital wortgro&e, die gro- 
wer als die erste Digital wortgro&e ist. 

4. Verfahren nach Anspruch 1, ferner umfassend 
den Schritt Statistisches Kodieren in dem Spei- 
chermittel der Lauflangen und/oderdes zugeord- 
nete n digital komprimierten Farbcodes der Kom- 
binationen von Lauflange und zugeordnetem di- 
gital komprimierten Farbcode, indem die Hauf ig- 
keit des Vorkommens von Werten der Lauf l§nge 
und/oder des digital komprimierten Farbcodes 
bestimmt wird, eine Mehrzahl von Codetabellen 
bereitgestellt wird, das haufigste Vorkommen 
ausgewahlt wird, das haufigste Vorkommen in ei- 
ner ersten Codetabelle durch ein Digitalwort der 
GroBe ein Bit dargestellt wird, die drei nachsthSu- 
f igsten Vorkommen ausgewahlt werden, die drei 
nachsth auf igsten Vorkommen in einer zweiten 
Codetabelle durch ein Digital wort der Grd&e zwei 
Bit dargestellt werden und alle anderen 
Vorkommenshaufigkeiten in wenigstens einer 
zusatzlichen Codetabelle durch eine Digitalwort- 
groBe dargestellt werden, die groBer als zwei Bit 
ist. 

5. Verfahren nach Anspruch 1, ferner umfassend 
den Schritt Bestimmen von unterscheidenden 
Randern einer Folge der Kombinationen von 
Lauflange und zugeordnetem digital komprimier- 
ten Farbcode in wenigstens einer Abtastzeile fur 
jedes Bild und Kodieren einer Tabelle von Ande- 
rungen in den Folgen zwischen den unterschei- 
denden Randern als eine Tabelle in dem Spei- 
chermittel, die eine Bewegung der Folge nach- 
einander von einem Bild zu einem anderen Bild 
darstellt. 



6. System zum Komprimieren digitaler Farbvideo- 
daten in einem Videosystem, welches Mittel (10, 
12; 110, 112) auf we ist, um ein Farbvideosignal 
fur eine Mehrzahl von Videobildern bereitzustel- 

5 len, wobei jedes Bild eine Mehrzahl von Abtast- 

zeilen umfa&t, die aus einer Mehrzahl von Pixel n 
aufgebaut sind, und ein digitalisiertes Farbvideo- 
signal mit drei digitalen Farbkomponenten be- 
nutzt, wobei das Videosystem umfa&t 

10 - Mittel (18; 118), um eine Luminanzfunktion 

fur jedes Pixel zu bestimmen, 

- Mittel (26; 126), um auf Grundlage der 
Luminanzfunktion zu bestimmen, welche 
Pixel auf jeder Abtastzeile Entscheidungs- 

15 punkte darstellen, wobei jeder Entsche'h 

dungspunkt das Ende einer Lauflange und 
den Anfang einer anderen Lauflange fest- 
tegt, und 

- Mittel (28, 29; 128, 129), um zumindest ei- 
20 nen Teil der Mehrzahl von Pixel n in jeder 

Abtastzeile als eine Mehrzahl von Kombi- 
nationen der Lauflangen und zugeordneter 
dreier digitaler Farbkomponenten zu kodie- 
ren, wobei die Lauflangen jeweils eine er- 
25 ste DigitalwortgroBe besitzen und die drei 

digitalen Farbkomponenten eine zweite, 
dritte bzw. vierte DigitalwortgroBe besit- 
zen, 

wobei das System zum Komprimieren von digita- 
30 len Farbvideodaten umfaBt: 

a) Mittel (212, 214) zum Kodieren alter digita- 
len Farbkomponenten in dem Bild gemaB ei- 
ner Tabelle (214) in einem Speichermittel von 
digital komprimierten Farbcodes der visueil 

35 signifikantesten Farbkombinationen einer 

funften DigitalwortgroBe, welche kleiner als 
die Summe der zweiten, dritten und vierte n 
Dig italwortg rode ist, und 

b) Mittel (28, 29; 128; 129) zum Kombinieren 
40 jeder der Lauflangen mit zugeordneten digital 

komprimierten Farbcodes, um zumindest ei- 
nen Teil des Bilds in dem Speichermittel dar- 
zustellen. 

45 7. System nach Anspruch 6, ferner umfassend Mit- 
tel (212) zum Modifizieren derTabelle (214), in- 
dem bis hin zu einer vorbestimmten Anzahl die vi- 
sueil signifikantesten Farbkombinationen der di- 
gitalen Farbkomponenten in wenigstens einem 

so Teil des Bilds bestimmt werden, und zum Erset- 

zen wenigstens einer der vorbestimmten Anzahl 
der visueil signifikantesten Farbkombinationen 
der digitalen Farbkomponenten gegen wenig- 
stens eine entsprechende vorhandene Farbkom- 

55 bination in der Tabelle (214). 

8. System nach Anspruch 6, ferner umfassend Mit- 
tel (216) zum Verknupfen benachbarter Lauflan- 
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gen auf jeder Abtastzeile, fur die die benachbar- 
ten LauflSngen zugeordnete digital komprimierte 
Farbcodes auf weisen, welche um weniger als ei- 
ne vorbestimmte Farbdifferenzschwelle variie- 
ren, zu einer sechsten Digital wortgr6&e, die gr6- 5 
&er als die erste Digitalwortgro&e ist. 

9. System nach Anspruch 6, ferner umfassend M'rt- 
tel (230) zum statistischen Kodieren in dem Spei- 
chenmittel der Lauf langen und/oder des zugeord- 1 o 
neten digital komprimierten Farbcodes der Kom- 
binationen von Lauflange und zugeordnetem di- 
gital komprimierten Farbcode, indem die Hauf ig- 

keit des Vorkommens von Werten der Lauflange 
und/oder des zugeord neten digital komprimierten 15 
Farbcodes bestimmt wird, zum Bereitstellen ei- 
ner Mehrzahl von Codetabellen, zum Auswahlen 
des hauf igsten Vorkommens, zum Darstellen des 
hauf igsten Vorkommens in einer ersten Codeta- 
belle durch ein Digital wort der Grd&e e in Bit, zum 20 
Auswahlen der drei nachsthauf igsten Vorkom- 
men, zum Darstellen der drei nachsthauf igsten 
Vorkommen in einer zweiten Code ta belle durch 
eine Digitalwortgrd&e von zwei Bit und zum Dar- 
stellen alter anderen Vorkommenshauf igkeiten in 25 
wenigstens einer zusatzlichen Codetabelle durch 
eine Digitalwortgro&e, die gro&er als zwei Bit ist. 

10. System nach Anspruch 6, ferner umfassend Mit- 

tel (224) zum Bestimmen von unterscheidenden 30 
Randern einer Folge der Kombinationen von 
Lauflange und zugeord neten digital komprimier- 
ten Farbcode in wenigstens einer Abtastzeile fur 
jedes Bild und zum Kodieren einer Tabelle in dem 
Speichermittel von Anderungen in den Folgen 35 
zwischen den unterscheidenden Randern als ei- 
ne Tabelle in dem Speichermittel, die eine Bewe- 
gung der Folge nacheinander von einem Bild zu 
einem anderen Bild darstellt. 

40 

11. Verfahren zum Dekomprimieren von digitalen 
Farbvideodaten, die in einem Videosystem kom- 
primiert wurden, welches eine Mehrzahl von di- 
gitalisierten Signalen verwendet, die eine Mehr- 
zahl von Kombinationen einer Lauflange einer er- 45 
sten Digitalwortgro&e - wobei die Lauflange auf 
Grundlage einer Luminanzfunktion der Pixelda- 

ten der ursprunglichen, nicht komprimierten 
Farbvideodaten bestimmt wird - und eines zuge- 
ord neten digital komprimierten Farbcodes einer so 
zweiten Digitalwortgro&e furzumindest ein en Teil 
einer Mehrzahl von Abtastzeilen eines Video- 
bilds darstellen, und eine Tabelle (248) der digital 
komprimierten Farbcodes fur die visuell signifi- 
kantesten Farbkombinationen dreier entspre- 55 
chender digitaler Farbkomponenten verwendet, 
wobei das Verfahren die Schritte umfa&t: 

a) Aufteilen jeder der Kombinationen in eine 



Lauflange und einen zugeordneten digital 
komprimierten Farbcode, 

b) Dekodieren der digital komprimierten Farb- 
codes gema& der Tabelle (248), um in einem 
Speichermittel eine Tabelle der drei digitalen 
Farbkomponenten fur jede Lauflange zu bil- 
den, wobei die drei digitalen Farbkomponen- 
ten eine dritte, vierte bzw. f unfte Digitalwort- 
gro&e haben, deren Summe gro&er als die 
zweite Digitalwortgro&e ist und 

c) Speichern zumindest eines Teils der Lauf- 
lange und entsprechenden digitalen Farb- 
komponenten in einem Feld in einem Puffer- 
speichermittel (57) von Lauf langen- und Digh 
tal e- Farbkomponenten- Date n, welche die 
Mehrzahl von Abtastzeilen in dem Video bild 
darstellen. 

12. Verfahren nach Anspruch 11, bei dem die Lauf- 
lange der Kombinationen verknupfte Lauflange n 
umfa&t, wobei das Verfahren ferner den Schritt 
umfa&t 

Aufteilen der verknupften Lauflange und ent- 
sprechenden digitalen Farbkomponenten in eine 
Mehrzahl von unverknupften Lauflangen und 
entsprechenden digitalen Farbkomponenten mit 
einem Lauflangen-Teil einer sechsten Digital- 
wortgro&e, welche kleiner als die erste Digital- 
wortgro&e ist 

13. Verfahren nach Anspruch 11, bei dem die Mehr- 
zahl von digital isierten Signalen, die eine Mehr- 
zahl von Kombinationen von Lauflange und zu- 
geordnetem digital komprimierten Farbcode dar- 
stellen, mit Bezug auf eine Mehrzahl von Code- 
tabellen gemaR der Hauf igkeit des Vorkommens 
der digital komprimierten Farbcodes statistisch 
kodiert worden sind, wobei das Verfahren ferner 
die Schritte umfa&t 

Dekodieren der statistisch kodierten Kombinatio- 
nen von Lauflange und zugeordnetem digital 
komprimierten Farbcode, indem das haufigste 
Vorkommen der Werte auf ein Feld gema& einer 
Tabelle von digitalen Worten der Gro&e ein Bit ab- 
gebildet wird, 

Abbilden der drei nachsthauf igsten Vorkommen 
der Werte gema& einer Codetabelle, die eine Di- 
gitalwortgrd&e von zwei Bit f Or jeden Wert in dem 
Feld umfa&t, und 

Abbilden aller anderen Werte in dem Feld gema& 
einer Tabelle von Werten mit einer Digitalwortgrd- 
&e, die gro&er als zwei Bit ist. 

1 4. Verfahren nach Anspruch 1 1 , bei dem unterschei- 
dende Rander eines Bildsegments, dargestellt 
durch Kombinationen von Lauflange und zuge- 
ordnetem digital komprimierten Farbcode in we- 
nigstens einer Abtastzeile, in einer Tabelle furje- 
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des Biid kodiert worden sind, welche Anderun- 
gen in den Folgen als Bewegung des Bildseg- 
ments nacheinander von einem Bild zu einem arv 
deren Bild darstellt, wobei das Verfahren ferner 
den Schritt umfa&t: 

Speichern der Anderungen in dem Bildsegment 
von Kombinationen der Lauf lange und zugeord- 
netem digital komprimierten Farbcode in dem 
Feld. 

1 5. System zum Dekomprimieren von digitalen Farb- 
videodaten in einem Videosystem, welches eine 
Mehrzahl von dig italisierten Signalen verwendet, 
die eine Mehrzahl von Kombinationen einer Lauf- 
lange und eines zugeordneten digital kompri- 
mierten FarbcodesfurzumindesteinenTeil einer 
Mehrzahl von Abtastzeilen eines Videobilds dar- 
stellen, und eine Tabelle (248) der digital kompri- 
mierten Farbcodes fur die visuell signifikante- 
sten Farbkombinationen dreier entsprechender 
digitaler Farbkomponenten verwendet, wobei die 
Lauf lange von einer ersten Digitalwortgro&e ist 
und auf Grundlage einer Luminanzfunktion der 
Pixeldaten der ursprunglichen, nicht komprimier- 
ten Farbvideodaten bestimmt wird und wobei die 
digital komprimierten Farbcodes jeweils von ei- 
ner zweiten Digitalwortgro&e sind, 

wobei das System umfa&t 

a) Mittei (45; 145) zum Aufteilen jeder der 
Kombinationen in eine Lauflange und einen 
zugeordneten digital komprimierten Farbco- 
de, 

b) Mittei (156) zum Dekodieren der digital 
komprimierten Farbcodes gemaft der Tabelle 
(248), urn in einem Speichermittel eine Tabel- 
le derdrei digitalen Farbkomponenten f Or jede 
Lauflange zu bilden, wobei die drei dekodier- 
ten Farbkomponenten eine dritte, vierte bzw. 
funfte Digitalwortgro&e haben, deren Summe 
gro&er als die zweite Digitalwortgro&e ist, und 

c) Mittei (154) zum Speichern zumindest ei- 
nes Teils der Lauflange und der entsprechen- 
den digitalen Farbkomponenten in einem Feld 
in einem Pufferspeicher (57) von Lauf langen- 

und Farbkomponenten- Daten, welche die 
Mehrzahl von Abtastzeilen in dem Videobild 
darstellen. 

16. System nach Anspruch 15, bei dem die Lauf Ian- 
gen der Kombinationen verknupfte Lauflangen 
umfassen, wobei das System ferner umfa&t 
Mittei (150, 246) zum Aufteilen der verknupften 
Lauflange und entsprechenden digitalen Farb- 
komponenten in eine Mehrzahl von unverknupf- 
ten Lauflangen und entsprechenden digitalen 
Farbkomponenten mit einem Lauflangen-Teil ei- 
ner sechsten Digitalwortgro&e, welche kleiner als 
die erste Digitalwortgro&e ist. 



17. System nach Anspruch 15, bei dem die Mehrzahl 
von digitalisierten Signalen, die eine Mehrzahl 
von Kombinationen von Lauflange und zugeord- 
netem digital komprimierten Farbcode darstellen, 

5 mit Bezug auf eine Mehrzahl von Codetabellen 

gemaR der Hauf igkeit des Vorkommens der digi- 
tal komprimierten Farbcodes statistisch kodiert 
worden sind, wobei das System ferner umfa&t 
Mittei (232) zum Dekodieren der statistisch ko- 
to dierten Kombinationen von Lauflange und zuge- 
ordneten) digital komprimierten Farbcode, indem 
das haufigste Vorkommen der Werte auf das 
Feld gemaR einer Tabelle von digitalen Worten 
der Grd&e ein Bit abgebildet wird, die drei nachst- 
15 hauf igsten Vorkommen der Werte gem§& einer 
Codetabelle, die eine Digitalwortgro&e von zwei 
Bit fur jeden Wert in dem Feld umfa&t, abgebildet 
werden und alle anderen Werte in dem Feld ge- 
mat& einer Tabelle von Werten mit einer Digital- 
20 wortgro&e abgebildet warden, die gro&er als zwei 
Bit ist. 

18. System nach Anspruch 15, bei dem unterschei- 
dende Rander eines Bildsegments, dargestellt 

25 durch Kombinationen von Lauflange und zuge- 

ordnetem digital komprimierten Farbcode in we- 
nigstens einer Abtastzeile, in einer Tabelle fur je- 
des Bild kodiert worden sind, welche Anderun- 
gen in den Kombinationen als Bewegung des 

30 Bildsegments nacheinander von einem Bild zu 

einem anderen Bild darstellt, 
wobei das System ferner umfa&t: 
Mittei (145, 234) zum Speichern der Anderungen 
in dem Bildsegment von Kombinationen der 

35 Lauflange und zugeordnetem digital komprimier- 

ten Farbcode in dem Feld. 



Revendications 

40 

1. Procede de compression de donnees numeri- 
ques de video couleur dans un system e video 
comportant un moyen (10, 12 ; 110, 112) pourde- 
livrer un signal video couleur pour plusieurs vues 

45 d'image video, chaque vue d'image comprenant 

plusieurs lignes de balayage composees de plu- 
sieurs pixels et utilisant un signal video couleur 
numerise ayant trois composantes numeriques 
de couleur, led it systeme video incluant un moyen 

50 (18 ; 118) pour determiner une fonction de lumh 

nance pour chaque pixel ; un moyen (26 ; 126) 
pour determiner lesquels desdits pixels sur cha- 
que figne de balayage represented des points de 
decision en se basant sur ladite fonction de lumi- 

55 nance, chaque point de decision def inissant la fin 

d'une sequence etle commencement d'une autre 
sequence ; et un moyen (28, 29 ; 128, 129) pour 
coder au moins une partie desdits plusieurs 
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pixels dans chaque ligne de balayage sous forme 
de plusieurs combinaisons desdites sequences 
et des trois composantes numeriques de couleur 
associees, chacune desdites sequences etant 
d'une premiere taille de mot numerique, et lesdn s 
tes trois composantes numeriques de couleur 
etant, respectivement, d'une deuxieme, troisie- 
me etquatrieme taille de mot, ie proc6d6 compre- 
nant les stapes : 

a) de codage de la totaJite desdites compo- w 
santes numeriques de couleur de ladite vue 
d'image d'apres une table de consultation 
(214), dans un moyen de memorisation de co- 
des de couleur comprimes de facon numeri- 
que, des combinaisons de couleurs les plus 15 
significatives visuellement, d'une cinquieme 
taille de mot numerique plus petite que la 
somme desdites deuxieme, troisieme et qua- 
trieme tallies de mot numerique ; et 

b) de combinaison de chacune desdites se- 20 
quences avec un code de couleur comprint 

de facon numerique associe, pour repr£sen- 
ter au moins une partie de ladite vue d'image 
dans ledit moyen de memorisation. 

25 

2. Proc6de selon la revindication 1 , comprenant en 
outre I'etape de modification de ladite table de 
consultation (214) en determinant jusqu'a un 
nombre predetermine des combinaisons de cou- 
leurs les plus significatives visuellement desdites 30 
composantes numeriques de couleur dans au 
moins une partie de ladite vue d'image, et en 
substituant au moins Tune dudit nombre prede- 
termine desdites combinaisons de couleurs les 

plus significatives visuellement desdites compo- 35 
santes numeriques de couleur a au moins une 
combinaison de couleurs existante correspon- 
dante dans ladite table de consultation. 

3. Procede selon la revendication 1 , comprenant en 40 
outre I'etape de concatenation de sequences ad- 
jacentes sur chaque ligne de balayage pour la- 
quelle lesdites sequences adjacentes ont des co- 
des de couleur comprim6s de maniere numerique 
associ6s qui varient moins qu'un seuii de diff6- 45 
rence de couleur predetermine, en une sixieme 
taille de mot numerique qui est plus grande que 
ladite premiere taille de mot numerique. 

4. Proc6d6 selon la revendication 1 , comprenant en so 
outre I'etape de codage de maniere statistique 
dans ledit moyen de memorisation d'au moins 
Tune desdites sequences et dudit code de cou- 
leur comprime de maniere numerique associe, 
desdites combinaisons de sequence et code de 55 
couleur comprime de maniere numerique asso- 
cie, en determinant la frequence d'occurrerice 

des valeurs de ladite au moins une desdites se- 

19 



quences et dudit code de couleur comprime de 
maniere numerique, en cr6ant plusieurs tables de 
code, en seiectionnant ('occurrence la plus fre- 
quente, en representant de ladite occurrence la 
plus f requente dans une premiere table de code 
par un mot numerique de la taille d f un bit, en se- 
iectionnant les trois occurrences les plus fre- 
quentes suivantes, en representant lesdites trois 
occurrences les plus f r6quentes suivantes dans 
une seconde table de code par un mot numerique 
d'une taille de deux bits, et en representant tou- 
tes les autres frequences d'occurrence darts au 
moins une table de code supplemental par une 
taille de mot numerique plus grande que deux 
bits. 

5. Proc6d6 selon la revendication 1 , comprenant en 
outre I'etape de determination des limites distinc- 
tives d'une suite desdites combinaisons de se- 
quence et code de couleur comprime de maniere 
numerique associe, dans au moins une ligne de 
balayage pour chaque vue d'image, et de codage 
d'une table des changements dans lesdites sui- 
tes entre lesdites limites distinctives, sous forme 
d'une table dans ledit moyen de memorisation re- 
presentant de facon s6quentielle le mouvement 
de ladite suite d'une vue a une autre vue. 

6. Systeme pour comprimer des donn6es numeri- 
ques de video couleur dans un systeme video 
comportant un moyen (10, 12 ; 110, 112) pour de- 
Irvrer un signal video couleur pour plusieurs vues 
d'image video, chaque vue d'image comprenant 
plusieurs lignes de balayage composees de plu- 
sieurs pixels et utilisant un signal video couleur 
num6ris6 ayant trois composantes numeriques 
de couleur, ledit systeme video incluant un moyen 
(18 ; 118) pour determiner une fonction de lumi- 
nance pour chaque pixel ; un moyen (26 ; 126) 
pour determiner lesquels desdits pixels sur cha- 
que ligne de balayage repr6sentent des points de 
decision en se basant sur ladite fonction de lumi- 
nance, chaque point de decision def inissant la fin 
d'une sequence etle commencement d'une autre 
sequence ; et un moyen (28, 29 ; 128, 129) pour 
coder au moins une partie desdits plusieurs 
pixels dans chaque ligne de balayage sous forme 
de plusieurs combinaisons desdites sequences 
et des trois composantes numeriques de couleur 
associees, chacune desdites sequences etant 
d'une premiere taille de mot numerique, et lesdi- 
tes trois composantes numeriques de couleur 
etant, respectivement, d'une deuxi6me, troisie- 
me et quatrieme taille de mot, le systeme pour 
comprimer des donnees numeriques de video 
couleur comprenant : 

a) un moyen de codage (212, 214) pour coder 
la totalite desdites composantes numeriques 
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de couleur de ladite vue d'image d'apres une 
table de consultation (214), dans un moyen de 
memorisation de codes de couleur compri- 
mes de facon numerique, des combinaisons 
de couleurs les plus significatives visueile- 5 
ment, d'une cinquieme taille de mot numeri- 
que plus petite que la somme desdites 
deuxieme, troisteme et quatrieme tailies de 
mot numerique ; et 

b) un moyen de combinaison (28, 29 ; 128, 10 
129) pour combiner chacune desdites se- 
quences avec des codes de couleur compri- 
mes de facon numerique associes, pour re- 
presenter au moins une parti e de ladite vue 
d'image dans ledit moyen de memorisation. is 

7. Systeme selon la revendication 6, comprenant en 
outre un moyen de modification (212) pour mo- 
difier ladite table de consultation (214) en deter- 
minant jusqu'a un nombre predetermine des 20 
combinaisons de couleurs les plus significatives 
visuellement desdites composantes numeriques 

de couleur dans au moins une partie de ladite vue 
d'image, et pour substituer au moins Tune dudit 
nombre predetermine desdites combinaisons de 25 
couleurs les plus significatives visuellement des- 
dites composantes numeriques de couleur a au 
moins une combinaison de couleurs existante 
correspondante dans ladite table de consultation 
(214). 30 

8. Systeme selon la revendication 6, comprenant en 
outre un moyen de concatenation (216) pour 
concatener des sequences adjacentes sur cha- 

que ligne de balayage pour laquelle lesdites se- 35 
quences adjacentes ont des codes de couleur 
comprimes de maniere numerique associes qui 
varient moins qu'un seuil de difference de cou- 
leur predetermine, en une sixieme taille de mot 
numerique qui est plus grande que ladite premie- 40 
re taille de mot numerique. 

9. Systeme selon la revendication 6, comprenant en 
outre un moyen de codage (230) pour coder de 
maniere statistique dans ledit moyen de memori- 45 
sation au moins Tune desdites sequences et ledit 
code de couleur comprime de maniere numeri- 
que associe, desdites combinaisons de sequen- 
ce et code de couleur comprime de maniere nu- 
merique associe, en determinant la frequence so 
d'occurrence des valeurs de ladite au moins une 
desdites sequences et dudit code de couleur 
comprime de maniere numerique, pour cr6er plu- 
sieurs tables de code, pour seiectionner I'oc- 
currence la plus frequente, pour re presenter de 55 
ladite occurrence la plus frequente dans une pre- 
miere table de code par un mot numerique de la 
taille d'un bit, pour seiectionner les trois oc- 



currences les plus f requentes suivantes, pour re- 
presenter lesdites trois occurrences les plus f re- 
quentes suivantes dans une seconde table de 
code par un mot numerique d'une taille de deux 
bits, et pour representer toutes les autres fre- 
quences d'occurrence dans au moins une table 
de code supplemental^ par une taille de mot nu- 
merique plus grande que deux bits. 

1 0. Systeme selon la revendication 6, comprenant en 
outre un moyen de determination (224) pour de- 
terminer les I i mites distinctives d'une suite desdi- 
tes combinaisons de sequence et code de cou- 
leur comprime de maniere numerique associe, 
dans au moins une ligne de balayage pour cha- 
que vue d'image, et pour coder une table des 
changements dans lesdites suites entre lesdites 
li mites distinctives, sous forme d'une table dans 
ledit moyen de memorisation representant de fa- 
con sequentielle le mouvement de ladite suite 
d'une vue a une autre vue. 

11. Proc6de de decompression de donn6es numeri- 
ques de video couleur comprimees dans un sys- 
teme video utilisant plusieurs signaux num6rises 
representant plusieurs combinaisons de sequen- 
ce d'une premiere taille de mot numerique, ladite 
sequence 6tant determin6e sur la base une fonc- 
tion de luminance de la donn6e de pixel d'une 
donn6e video couleur d'origine non comprimee, 
et d'un code de couleur comprime de maniere nu- 
merique associe, d'une seconde taille de mot, 
pour au moins une partie de plusieurs lignes de 
balayage d'une vue d'image video, et utilisant 
une table de consultation (248) desdits codes de 
couleur comprimes de maniere numerique pour 
les combinaisons de couleurs les plus significa- 
tives visuellement de trois composantes numeri- 
ques de couleur correspondantes, ledit procede 
comprenant les etapes : 

a) de division de chacune desdites combinai- 
sons en une sequence et un code de couleur 
comprime de maniere numerique associe ; 

b) de decodage desdits codes de couleur 
comprimes de maniere numerique d'apres la- 
dite table de consultation (248) pour former 
une table dans un moyen de memorisation 
desdites trois composantes numeriques de 
couleur pour chacune desdites sequences, 
lesdites trois composantes numeriques de 
couleur ayant, respectivement, des troisieme, 
quatrieme, et cinquieme tailies de mot nume- 
rique dont la somme est plus grande que ladi- 
te deuxieme taille de mot numerique ; et 

c) de memorisation, dans un moyen de me- 
morisation tampon (57), d'au moins une partie 
desdites sequence et composantes numeri- 
ques de couleur correspondantes dans une 
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matrice de sequence et de donnees de 
composantes numeriques de couleur repre- 
sentant lesdites plusieurs lignes de balayage 
de ladite vue d'image video. 

12. P raced 6 seton la revendication 11 , dans lequel la- 
dite sequence desdites combinaisons com pre nd 
des sequences concatenees, ledit precede 
comprenant en outre I'etape de division de ladite 
sequence concatenee et desdites composantes 
numeriques de couleur correspond antes en plu- 
sieurs sequences et composantes numeriques 
de couleur correspond antes deconcatenees 
ayant une partie sequence d'une sixieme taille de 
mot numerique qui est plus petite que ladite pre- 
miere taille de mot numerique. 

13. Precede selon la revendication 11, dans lequel 
lesdits plusieurs signaux numerises, represen- 
tant plusieurs combinaisons de sequence et code 
de couleur comprime de maniere numerique as- 
socie, ont ete codes de maniere statist ique en se 
referant a plusieurs tables de codage en fonction 
de la frequence d f occurrence desdits codes de 
couleur comprimes de maniere numerique ; le 
precede comprenant en outre I'etape de decoda- 
ge desdites combinaisons de sequence et code 
de couleur comprime de maniere numerique as- 
socie codees de maniere statistique en cartogra- 
phiant I'occurrence la plus f requente desdites va- 
leurs dans une matrice d'apres une table de mots 
numeriques de la taille d'un bit ; en cartogra- 
phiant les trois occurrences les plus frequentes 
suivantes desdites valeurs d'apres une table de 
codage incluant une taille de mot numerique de 
deux bits pour chaque valeur de ladite matrice ; 
et en cartographiant toutes les autres valeurs de 
ladite matrice d'apres une table de valeurs ayant 
une taille de mot numerique plus grande que 
deux bits. 

14. Procede selon la revendication 11, dans lequel 
les limites distinctives d'un segment d'image, re- 
presents par des combinaisons de sequence et 
code de couleur comprime de maniere numeri- 
que associe, dans au moins une ligne de balaya- 
ge, ont 6te codees dans une table pour chaque 
vue d'image representant de maniere sequentiel- 
le les changements dans lesdites sequences en 
tant que mouvement dudit segment d'image 
d'une vue a une autre ; le procede comprenant en 
outre I'etape de memorisation, dans ladite matri- 
ce, desdits changements dans ledit segment 
d'image des combinaisons desdites sequence et 
code de couleur comprime de maniere numeri- 
que associe. 

15. Systeme pour decomprimer des donnees nume- 



riques de video couleur dans un systeme video 
utilisant plusieurs signaux numerises represen- 
tant plusieurs combinaisons de sequence et code 
de couleur comprime de maniere numerique as- 

5 socie, pour au moins une partie de plusieurs li- 

gnes de balayage d'une vue d'image video, et uti- 
lisant une table de consultation (248) desdits co- 
des de couleur comprimes de maniere numerique 
pour les combinaisons de couleurs les plus signl- 

10 f icatives visuellement de trois composantes nu- 
meriques de couleur correspond antes, ladite se- 
quence etant d'une premiere taille de mot nume- 
rique et etant determinee surla base une fonction 
de luminance de la donnee de pixel d'une donnee 

15 video couleur d'origine non comprimee, et lesdits 

codes de couleur comprime de maniere numeri- 
que etant d'une seconde taille de mot, respecti- 
vement, ledit systeme comprenant : 

a) un moyen de division (45 ; 145) pour diviser 
20 chacune desdites combinaisons en une se- 
quence et un code de couleur comprime de 
maniere numerique associe ; 

b) un moyen de decodage (156) pour decoder 
lesdits codes de couleur comprimes de ma- 

25 niere numerique d'apres ladite table de 

consultation (248) pour former une table dans 
un moyen de memorisation desdites trois 
composantes numeriques de couleur pour 
chacune desdites sequences, lesdites trois 

30 composantes numeriques de couleur ayant, 

respectivement, des troisieme, quatrieme, et 
cinquieme tallies de mot numerique dont la 
somme est plus grande que ladite deuxieme 
taille de mot numerique ; et 

35 c) un moyen de memorisation (154) pour me- 

moriser, dans un moyen de memorisation 
tampon (157), au moins une partie desdites 
sequence et composantes numeriques de 
couleur correspondantes dans une matrice de 

40 sequence et de donnees de composantes nu- 

meriques de couleur representant lesdites 
plusieurs lignes de balayage de ladite vue 
d'image video. 

45 1 6. Systeme selon la revendication 1 5, dans lequel 
lesdites sequences desdites combinaisons 
comprennent des sequences concatenees, ledit 
systeme comprenant en outre un moyen de divi- 
sion (150, 246) pour diviser ladite sequence 

so concatenee et lesdites composantes numeriques 

de couleur correspondantes en plusieurs se- 
quences et composantes numeriques de couleur 
correspondantes deconcatenees ayant une par- 
tie sequence d'une sixieme taille de mot numeri- 

55 que qui est plus petite que ladite premiere taille 

de mot numerique. 

17. Systeme selon la revendication 15, dans lequel 

21 
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lesdits plusieurs signaux numerises, repr6sen- 
tant plusieurs combinaisons de sequence et code 
de couleur comprint de mantere numerique as- 
socie, ont 6t6 codes de mani&re statistique en se 
nM6rant a plusieurs tables de codage en fonction 5 
de fa frequence d'occurrence desdits codes de 
couleur comp rimes de manure num£rique ; le 
systeme comprenant en outre un moyen de d6- 
codage (232) pour decoder lesdites combinai- 
sons de sequence et code de couleur comprime io 
de mani&re numerique assocte codees de mani&- 
re statistique en cartographiant ('occurrence la 
plus f requente desdites valeurs dans une matrice 
d'apr&s une table de mots numeriques de la taille 
d'un bit ; en cartographiant les trois occurrences 15 
les plus frequentes suivantes desdites valeurs 
d'apr6s une table de codage incluant une taille de 
mot numerique de deux bits pour chaque valeur 
de ladite matrice ; et en cartographiant toutes les 
autres valeurs de ladite matrice d'apres une table 20 
de valeurs ayant une taille de mot num&rique plus 
grande que deux bits. 

18. Systeme selon la revendication 15, dans lequel 

les limites distinctives d'un segment d'image, re- 25 
pr6sente par des combinaisons de sequence et 
code de couleur comprime de maniere numeri- 
que associe, dans au moins une ligne de balaya- 
ge, ont 6t6 codees dans une table pour chaque 
vue d'image representant de maniere sequentiel- 30 
le les changements dans lesdites sequences en 
tant que mouvement dudit segment d'image 
d'une vue a une autre ; le systeme comprenant 
en outre un moyen de memorisation (145, 234) 
pour memoriser, dans ladite matrice, lesdits 35 
changements dans iedit segment d'image des 
combinaisons desdites sequence et code de cou- 
leur comprint de maniere num6rique associ6. 
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